home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 1996 May: Tool Chest / Developer CD Series May 1996 (Tool Chest) (Apple Computer) (1996).iso / Tool Chest / Development Tools & Languages / Macintosh Common Lisp Related / User Contributions / btree.sea / btree / btree-dcl.lisp < prev    next >
MacBinary  |  1992-08-12  |  3.1 KB  |  [TEXT/CCL2]

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: MacBinary (archive/macBinary).

ConfidenceProgramDetectionMatch TypeSupport
10% dexvert MacBinary (archive/macBinary) fallback Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, inited, Wed Aug 12 14:52:00 1992, modified Wed Aug 12 14:52:00 1992, creator Common Lisp 2, type ASCII, 2528 bytes "btree-dcl.lisp" , at 0xa60 461 bytes resource default (weak)
99% file data default
74% TrID Macintosh plain text (MacBinary) default
25% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[CCL2]



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0e 62 74 72 65 65 2d | 64 63 6c 2e 6c 69 73 70 |..btree-|dcl.lisp|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 43 4c | 32 01 00 00 00 00 00 00 |.TEXTCCL|2.......|
|00000050| 00 00 00 00 00 09 e0 00 | 00 01 cd a6 af 0e 50 a6 |........|......P.|
|00000060| af 0e 50 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..P.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 ec dd 00 00 |........|........|
|00000080| 3b 3b 3b 3b 3b 3b 3b 3b | 3b 3b 3b 3b 3b 3b 3b 3b |;;;;;;;;|;;;;;;;;|
|00000090| 3b 3b 3b 3b 3b 3b 3b 3b | 3b 3b 3b 3b 3b 3b 3b 3b |;;;;;;;;|;;;;;;;;|
|000000a0| 3b 3b 3b 3b 3b 3b 3b 3b | 3b 3b 3b 3b 3b 3b 3b 3b |;;;;;;;;|;;;;;;;;|
|000000b0| 3b 3b 3b 3b 3b 3b 3b 3b | 3b 3b 3b 3b 3b 3b 3b 3b |;;;;;;;;|;;;;;;;;|
|000000c0| 3b 3b 3b 3b 3b 3b 3b 3b | 3b 3b 0d 3b 3b 20 62 74 |;;;;;;;;|;;.;; bt|
|000000d0| 72 65 65 2d 64 63 6c 2e | 6c 69 73 70 0d 3b 3b 0d |ree-dcl.|lisp.;;.|
|000000e0| 3b 3b 20 43 6f 70 79 72 | 69 67 68 74 20 a9 20 31 |;; Copyr|ight . 1|
|000000f0| 39 39 32 20 55 6e 69 76 | 65 72 73 69 74 79 20 6f |992 Univ|ersity o|
|00000100| 66 20 54 6f 72 6f 6e 74 | 6f 2c 20 44 65 70 61 72 |f Toront|o, Depar|
|00000110| 74 6d 65 6e 74 20 6f 66 | 20 43 6f 6d 70 75 74 65 |tment of| Compute|
|00000120| 72 20 53 63 69 65 6e 63 | 65 0d 3b 3b 20 41 6c 6c |r Scienc|e.;; All|
|00000130| 20 52 69 67 68 74 73 20 | 52 65 73 65 72 76 65 64 | Rights |Reserved|
|00000140| 0d 3b 3b 0d 3b 20 61 75 | 74 68 6f 72 3a 20 4d 61 |.;;.; au|thor: Ma|
|00000150| 72 6b 20 41 2e 20 54 61 | 70 69 61 20 6d 61 72 6b |rk A. Ta|pia mark|
|00000160| 74 40 64 67 70 2e 74 6f | 72 6f 6e 74 6f 2e 65 64 |t@dgp.to|ronto.ed|
|00000170| 75 20 6f 72 20 6d 61 72 | 6b 74 40 64 67 70 2e 75 |u or mar|kt@dgp.u|
|00000180| 74 6f 72 6f 6e 74 6f 2e | 63 61 0d 3b 3b 20 0d 3b |toronto.|ca.;; .;|
|00000190| 3b 20 64 65 63 6c 61 72 | 61 74 69 6f 6e 73 20 66 |; declar|ations f|
|000001a0| 6f 72 20 62 74 72 65 65 | 73 0d 3b 3b 0d 0d 28 69 |or btree|s.;;..(i|
|000001b0| 6e 2d 70 61 63 6b 61 67 | 65 20 62 74 72 65 65 29 |n-packag|e btree)|
|000001c0| 0d 28 70 72 6f 76 69 64 | 65 20 27 62 74 72 65 65 |.(provid|e 'btree|
|000001d0| 2d 64 65 63 6c 29 0d 28 | 65 78 70 6f 72 74 20 27 |-decl).(|export '|
|000001e0| 28 2a 62 65 66 6f 72 65 | 2a 20 2a 61 66 74 65 72 |(*before|* *after|
|000001f0| 2a 20 2a 65 71 75 61 6c | 2a 0d 20 20 20 20 20 20 |* *equal|*. |
|00000200| 20 20 20 20 2a 6c 65 66 | 74 2a 20 2a 72 69 67 68 | *lef|t* *righ|
|00000210| 74 2a 20 2a 64 6f 6e 65 | 2a 0d 20 20 20 20 20 20 |t* *done|*. |
|00000220| 20 20 20 20 2a 6c 65 66 | 74 2d 74 61 6c 6c 65 72 | *lef|t-taller|
|00000230| 2a 20 2a 72 69 67 68 74 | 2d 74 61 6c 6c 65 72 2a |* *right|-taller*|
|00000240| 20 2a 62 61 6c 61 6e 63 | 65 64 2a 0d 20 20 20 20 | *balanc|ed*. |
|00000250| 20 20 20 20 20 20 6d 61 | 6b 65 2d 62 74 72 65 65 | ma|ke-btree|
|00000260| 0d 20 20 20 20 20 20 20 | 20 20 20 62 74 72 65 65 |. | btree|
|00000270| 2d 6c 65 66 74 0d 20 20 | 20 20 20 20 20 20 20 20 |-left. | |
|00000280| 62 74 72 65 65 2d 72 69 | 67 68 74 0d 20 20 20 20 |btree-ri|ght. |
|00000290| 20 20 20 20 20 20 62 74 | 72 65 65 2d 6d 69 6e 0d | bt|ree-min.|
|000002a0| 20 20 20 20 20 20 20 20 | 20 20 62 74 72 65 65 2d | | btree-|
|000002b0| 6d 61 78 0d 20 20 20 20 | 20 20 20 20 20 20 62 74 |max. | bt|
|000002c0| 72 65 65 2d 6b 65 79 0d | 20 20 20 20 20 20 20 20 |ree-key.| |
|000002d0| 20 20 62 74 72 65 65 2d | 76 61 6c 0d 20 20 20 20 | btree-|val. |
|000002e0| 20 20 20 20 20 20 62 74 | 72 65 65 2d 62 61 6c 61 | bt|ree-bala|
|000002f0| 6e 63 65 0d 20 20 20 20 | 20 20 20 20 20 20 6d 61 |nce. | ma|
|00000300| 6b 65 2d 62 74 72 61 69 | 6c 0d 20 20 20 20 20 20 |ke-btrai|l. |
|00000310| 20 20 20 20 62 74 72 61 | 69 6c 2d 64 69 72 0d 20 | btra|il-dir. |
|00000320| 20 20 20 20 20 20 20 20 | 20 62 74 72 61 69 6c 2d | | btrail-|
|00000330| 6e 6f 64 65 0d 20 20 20 | 20 20 20 20 20 20 20 62 |node. | b|
|00000340| 74 72 61 69 6c 2d 70 72 | 65 76 29 29 0d 0d 28 64 |trail-pr|ev))..(d|
|00000350| 65 66 63 6f 6e 73 74 61 | 6e 74 20 2a 62 65 66 6f |efconsta|nt *befo|
|00000360| 72 65 2a 20 2d 31 20 22 | 66 69 72 73 74 20 6b 65 |re* -1 "|first ke|
|00000370| 79 20 69 73 20 62 65 66 | 6f 72 65 20 73 65 63 6f |y is bef|ore seco|
|00000380| 6e 64 22 29 0d 28 64 65 | 66 63 6f 6e 73 74 61 6e |nd").(de|fconstan|
|00000390| 74 20 2a 61 66 74 65 72 | 2a 20 31 20 22 66 69 72 |t *after|* 1 "fir|
|000003a0| 73 74 20 6b 65 79 20 69 | 73 20 61 66 74 65 72 20 |st key i|s after |
|000003b0| 73 65 63 6f 6e 64 22 29 | 0d 28 64 65 66 63 6f 6e |second")|.(defcon|
|000003c0| 73 74 61 6e 74 20 2a 65 | 71 75 61 6c 2a 20 30 20 |stant *e|qual* 0 |
|000003d0| 22 66 69 72 73 74 20 6b | 65 79 20 65 71 75 61 6c |"first k|ey equal|
|000003e0| 73 20 73 65 63 6f 6e 64 | 22 29 0d 0d 28 64 65 66 |s second|")..(def|
|000003f0| 63 6f 6e 73 74 61 6e 74 | 20 2a 6c 65 66 74 2a 20 |constant| *left* |
|00000400| 2a 62 65 66 6f 72 65 2a | 20 22 74 75 72 6e 20 6c |*before*| "turn l|
|00000410| 65 66 74 22 29 0d 28 64 | 65 66 63 6f 6e 73 74 61 |eft").(d|efconsta|
|00000420| 6e 74 20 2a 72 69 67 68 | 74 2a 20 2a 61 66 74 65 |nt *righ|t* *afte|
|00000430| 72 2a 20 22 74 75 72 6e | 20 72 69 67 68 74 22 29 |r* "turn| right")|
|00000440| 0d 28 64 65 66 63 6f 6e | 73 74 61 6e 74 20 2a 64 |.(defcon|stant *d|
|00000450| 6f 6e 65 2a 20 2d 32 20 | 22 6e 6f 64 65 20 61 6c |one* -2 |"node al|
|00000460| 72 65 61 64 79 20 76 69 | 73 69 74 65 64 22 29 0d |ready vi|sited").|
|00000470| 0d 0d 28 64 65 66 63 6f | 6e 73 74 61 6e 74 20 2a |..(defco|nstant *|
|00000480| 62 61 6c 61 6e 63 65 64 | 2a 20 30 20 22 74 72 65 |balanced|* 0 "tre|
|00000490| 65 20 69 73 20 62 61 6c | 61 6e 63 65 64 22 29 0d |e is bal|anced").|
|000004a0| 28 64 65 66 63 6f 6e 73 | 74 61 6e 74 20 2a 6c 65 |(defcons|tant *le|
|000004b0| 66 74 2d 74 61 6c 6c 65 | 72 2a 20 2d 31 20 22 6c |ft-talle|r* -1 "l|
|000004c0| 65 66 74 20 62 72 61 6e | 63 68 65 73 20 61 72 65 |eft bran|ches are|
|000004d0| 20 74 61 6c 6c 65 72 22 | 29 0d 28 64 65 66 63 6f | taller"|).(defco|
|000004e0| 6e 73 74 61 6e 74 20 2a | 72 69 67 68 74 2d 74 61 |nstant *|right-ta|
|000004f0| 6c 6c 65 72 2a 20 2b 31 | 20 22 72 69 67 68 74 20 |ller* +1| "right |
|00000500| 62 72 61 6e 63 68 65 73 | 20 61 72 65 20 74 61 6c |branches| are tal|
|00000510| 6c 65 72 22 29 0d 0d 3b | 3b 20 73 74 61 6e 64 61 |ler")..;|; standa|
|00000520| 72 64 20 62 74 72 65 65 | 20 73 74 72 75 63 74 75 |rd btree| structu|
|00000530| 72 65 0d 3b 3b 20 20 20 | 6c 65 66 74 20 20 20 20 |re.;; |left |
|00000540| 20 20 20 70 6f 69 6e 74 | 65 72 20 74 6f 20 74 68 | point|er to th|
|00000550| 65 20 6c 65 66 74 20 62 | 72 61 6e 63 68 20 6f 66 |e left b|ranch of|
|00000560| 20 74 68 65 20 72 6f 6f | 74 65 64 20 73 75 62 74 | the roo|ted subt|
|00000570| 72 65 65 0d 3b 3b 20 20 | 20 72 69 67 68 74 20 20 |ree.;; | right |
|00000580| 20 20 20 20 70 6f 69 6e | 74 65 72 20 74 6f 20 74 | poin|ter to t|
|00000590| 68 65 20 72 69 67 68 74 | 20 62 72 61 6e 63 68 20 |he right| branch |
|000005a0| 6f 66 20 74 68 65 20 72 | 6f 6f 74 65 64 20 73 75 |of the r|ooted su|
|000005b0| 62 74 72 65 65 0d 3b 3b | 20 20 20 6b 65 79 20 20 |btree.;;| key |
|000005c0| 20 20 20 20 20 20 61 20 | 70 6f 69 6e 74 65 72 20 | a |pointer |
|000005d0| 74 6f 20 74 68 65 20 6b | 65 79 20 6f 66 20 74 68 |to the k|ey of th|
|000005e0| 65 20 72 6f 6f 74 65 64 | 20 73 75 62 74 72 65 65 |e rooted| subtree|
|000005f0| 0d 3b 3b 20 20 20 76 61 | 6c 20 20 20 20 20 20 20 |.;; va|l |
|00000600| 20 76 61 6c 75 65 20 61 | 73 73 6f 63 69 61 74 65 | value a|ssociate|
|00000610| 64 20 77 69 74 68 20 74 | 68 65 20 6b 65 79 0d 3b |d with t|he key.;|
|00000620| 3b 20 20 20 6d 69 6e 20 | 20 20 20 20 20 20 20 69 |; min | i|
|00000630| 66 20 6c 65 66 74 20 74 | 68 65 6e 20 70 6f 69 6e |f left t|hen poin|
|00000640| 74 65 72 20 74 6f 20 74 | 68 65 20 6c 65 66 74 6d |ter to t|he leftm|
|00000650| 6f 73 74 20 6e 6f 64 65 | 0d 3b 3b 20 20 20 20 20 |ost node|.;; |
|00000660| 20 20 20 20 20 20 20 20 | 20 65 6c 73 65 20 6e 69 | | else ni|
|00000670| 6c 0d 3b 3b 20 20 20 6d | 69 6e 20 20 20 20 20 20 |l.;; m|in |
|00000680| 20 20 69 66 20 72 69 67 | 68 74 20 74 68 65 6e 20 | if rig|ht then |
|00000690| 70 6f 69 6e 74 65 72 20 | 74 6f 20 74 68 65 20 72 |pointer |to the r|
|000006a0| 69 67 68 74 2d 6d 6f 73 | 74 20 6e 6f 64 65 0d 3b |ight-mos|t node.;|
|000006b0| 3b 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 65 |; | e|
|000006c0| 6c 73 65 20 6e 69 6c 0d | 3b 3b 20 20 20 62 61 6c |lse nil.|;; bal|
|000006d0| 61 6e 63 65 20 20 20 20 | 6f 6e 65 20 6f 66 20 2a |ance |one of *|
|000006e0| 6c 65 66 74 2d 74 61 6c | 6c 65 72 2a 20 2a 72 69 |left-tal|ler* *ri|
|000006f0| 67 68 74 2d 74 61 6c 6c | 65 72 2a 20 2a 62 61 6c |ght-tall|er* *bal|
|00000700| 61 6e 63 65 64 2a 0d 3b | 3b 20 20 20 20 20 20 20 |anced*.;|; |
|00000710| 20 20 20 20 20 20 20 77 | 68 69 63 68 20 73 61 74 | w|hich sat|
|00000720| 69 73 74 66 79 20 2a 6c | 65 66 74 2d 74 61 6c 6c |istfy *l|eft-tall|
|00000730| 65 72 2a 20 2b 20 2a 72 | 69 67 68 74 2d 74 61 6c |er* + *r|ight-tal|
|00000740| 6c 65 72 2a 20 3d 20 2a | 62 61 6c 61 6e 63 65 64 |ler* = *|balanced|
|00000750| 2a 20 3d 20 30 0d 0d 28 | 64 65 66 73 74 72 75 63 |* = 0..(|defstruc|
|00000760| 74 20 28 62 74 72 65 65 | 20 28 3a 74 79 70 65 20 |t (btree| (:type |
|00000770| 6c 69 73 74 29 29 0d 20 | 20 6d 69 6e 20 6c 65 66 |list)). | min lef|
|00000780| 74 20 6b 65 79 20 76 61 | 6c 20 72 69 67 68 74 20 |t key va|l right |
|00000790| 6d 61 78 20 28 62 61 6c | 61 6e 63 65 20 2a 62 61 |max (bal|ance *ba|
|000007a0| 6c 61 6e 63 65 64 2a 29 | 29 0d 0d 3b 3b 20 61 20 |lanced*)|)..;; a |
|000007b0| 70 61 74 68 20 69 73 20 | 61 20 6c 69 73 74 20 6f |path is |a list o|
|000007c0| 66 20 61 6e 79 20 6e 75 | 6d 62 65 72 20 6f 66 20 |f any nu|mber of |
|000007d0| 62 74 72 61 69 6c 20 73 | 74 72 75 63 74 75 72 65 |btrail s|tructure|
|000007e0| 73 0d 3b 3b 20 20 28 28 | 64 69 72 2d 31 20 6e 6f |s.;; ((|dir-1 no|
|000007f0| 64 65 2d 31 29 20 2e 2e | 2e 20 28 64 69 72 2d 6e |de-1) ..|. (dir-n|
|00000800| 20 6e 6f 64 65 2d 6e 29 | 29 0d 3b 3b 20 54 68 65 | node-n)|).;; The|
|00000810| 20 70 61 74 68 20 69 6e | 64 69 63 61 74 65 73 20 | path in|dicates |
|00000820| 74 68 65 20 6e 6f 64 65 | 73 20 76 69 73 69 74 65 |the node|s visite|
|00000830| 64 20 28 69 6e 20 72 65 | 76 65 72 73 65 20 6f 72 |d (in re|verse or|
|00000840| 64 65 72 29 20 66 72 6f | 6d 20 74 68 65 20 72 6f |der) fro|m the ro|
|00000850| 6f 74 20 74 6f 20 74 68 | 65 20 66 69 72 73 74 20 |ot to th|e first |
|00000860| 6e 6f 64 65 0d 3b 3b 20 | 20 69 66 20 74 68 65 20 |node.;; | if the |
|00000870| 6e 6f 64 65 20 77 69 74 | 68 20 74 68 65 20 6b 65 |node wit|h the ke|
|00000880| 79 20 69 73 20 6e 6f 74 | 20 66 6f 75 6e 64 0d 3b |y is not| found.;|
|00000890| 3b 20 20 20 20 20 20 20 | 20 64 69 72 20 20 3d 20 |; | dir = |
|000008a0| 6e 69 6c 20 0d 3b 3b 20 | 20 20 20 20 20 20 20 6e |nil .;; | n|
|000008b0| 6f 64 65 20 3d 20 6b 65 | 79 0d 3b 3b 20 20 20 20 |ode = ke|y.;; |
|000008c0| 20 20 20 20 70 72 65 76 | 20 3d 20 64 69 72 65 63 | prev| = direc|
|000008d0| 74 69 6f 6e 20 6f 66 20 | 74 68 65 20 74 75 72 6e |tion of |the turn|
|000008e0| 20 66 72 6f 6d 20 74 68 | 65 20 6c 61 73 74 20 6e | from th|e last n|
|000008f0| 6f 64 65 20 76 69 73 69 | 74 65 64 20 6f 6e 20 74 |ode visi|ted on t|
|00000900| 68 65 20 70 61 74 68 0d | 3b 3b 20 20 20 20 20 20 |he path.|;; |
|00000910| 20 20 20 20 20 20 20 20 | 20 28 62 74 72 61 69 6c | | (btrail|
|00000920| 2d 64 69 72 20 6e 6f 64 | 65 2d 32 29 0d 3b 3b 20 |-dir nod|e-2).;; |
|00000930| 20 6f 74 68 65 72 77 69 | 73 65 20 0d 3b 3b 20 20 | otherwi|se .;; |
|00000940| 20 20 20 20 20 20 64 69 | 72 20 3d 20 6f 6e 65 20 | di|r = one |
|00000950| 6f 66 20 2a 65 71 75 61 | 6c 2a 20 2a 72 69 67 68 |of *equa|l* *righ|
|00000960| 74 2a 20 2a 6c 65 66 74 | 2a 0d 3b 3b 20 20 20 20 |t* *left|*.;; |
|00000970| 20 20 20 20 20 20 20 20 | 20 20 69 6e 64 69 63 61 | | indica|
|00000980| 74 69 6e 67 20 6e 6f 20 | 74 75 72 6e 2c 20 6f 72 |ting no |turn, or|
|00000990| 20 61 20 72 69 67 68 74 | 20 6f 72 20 6c 65 66 74 | a right| or left|
|000009a0| 20 74 75 72 6e 20 74 6f | 20 74 68 65 20 70 72 65 | turn to| the pre|
|000009b0| 76 69 6f 75 73 20 6e 6f | 64 65 0d 3b 3b 20 20 20 |vious no|de.;; |
|000009c0| 20 20 20 20 20 6e 6f 64 | 65 20 3d 20 61 20 62 74 | nod|e = a bt|
|000009d0| 72 65 65 20 73 74 72 75 | 63 74 75 72 65 0d 3b 3b |ree stru|cture.;;|
|000009e0| 20 20 20 20 20 20 20 20 | 70 72 65 76 20 3d 20 6e | |prev = n|
|000009f0| 69 6c 0d 3b 3b 20 20 54 | 68 65 20 72 6f 6f 74 20 |il.;; T|he root |
|00000a00| 6f 66 20 74 68 65 20 74 | 72 65 65 20 69 73 20 74 |of the t|ree is t|
|00000a10| 68 65 20 6c 61 73 74 20 | 6e 6f 64 65 20 69 6e 20 |he last |node in |
|00000a20| 74 68 65 20 6c 69 73 74 | 2e 0d 0d 28 64 65 66 73 |the list|...(defs|
|00000a30| 74 72 75 63 74 20 28 62 | 74 72 61 69 6c 20 28 3a |truct (b|trail (:|
|00000a40| 74 79 70 65 20 6c 69 73 | 74 29 29 20 64 69 72 20 |type lis|t)) dir |
|00000a50| 6e 6f 64 65 20 70 72 65 | 76 29 0d 0d 0d 0d 0d 0d |node pre|v)......|
|00000a60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a80| 00 00 01 00 00 00 01 7b | 00 00 00 7b 00 00 00 52 |.......{|...{...R|
|00000a90| 74 68 29 29 29 29 0d 20 | 20 20 20 20 20 20 20 70 |th)))). | p|
|00000aa0| 61 74 68 29 29 29 29 0d | 0d 28 64 65 66 75 6e 20 |ath)))).|.(defun |
|00000ab0| 0e 62 74 72 65 65 2d 64 | 63 6c 2e 6c 69 73 70 62 |.btree-d|cl.lispb|
|00000ac0| 02 00 00 00 54 45 58 54 | 43 43 4c 32 01 00 00 14 |....TEXT|CCL2....|
|00000ad0| 00 00 54 45 58 54 43 43 | 4c 32 01 00 00 14 00 00 |..TEXTCC|L2......|
|00000ae0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000af0| 00 00 a6 ae b3 b9 00 00 | 09 e0 00 00 01 cd 70 61 |........|......pa|
|00000b00| 74 68 29 0d 20 20 20 20 | 20 20 20 20 64 69 72 29 |th). | dir)|
|00000b10| 0d 20 20 20 20 28 70 6f | 70 20 70 61 74 68 29 0d |. (po|p path).|
|00000b20| 20 20 20 20 28 77 68 65 | 6e 20 70 61 74 68 0d 20 | (whe|n path. |
|00000b30| 20 20 20 20 20 28 73 65 | 74 71 20 6e 65 77 2d 70 | (se|tq new-p|
|00000b40| 61 74 68 20 70 61 74 68 | 0d 20 20 20 20 20 20 20 |ath path|. |
|00000b50| 20 20 20 20 20 74 65 6d | 70 20 28 66 69 72 73 74 | tem|p (first|
|00000b60| 20 6e 65 77 2d 70 61 74 | 68 29 0d 20 20 20 20 20 | new-pat|h). |
|00000b70| 20 20 20 20 20 20 20 7a | 2d 6e 6f 64 65 20 28 62 | z|-node (b|
|00000b80| 00 00 00 0a 00 01 00 16 | 0a 00 01 00 00 00 01 00 |........|........|
|00000b90| 00 00 02 00 00 27 01 00 | 00 28 00 00 00 0a 61 74 |.....'..|.(....at|
|00000ba0| 07 43 6f 75 72 69 65 72 | 06 4d 6f 6e 61 63 6f 00 |.Courier|.Monaco.|
|00000bb0| 00 00 48 00 09 4d 6f 6e | 61 63 6f 00 00 00 00 00 |..H..Mon|aco.....|
|00000bc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bd0| 00 00 00 00 00 00 06 00 | 08 00 2c 00 06 01 28 02 |........|..,...(.|
|00000be0| 80 00 2c 00 06 01 28 02 | 80 00 00 00 00 00 00 01 |..,...(.|........|
|00000bf0| 0b 00 00 01 0b 00 00 00 | 00 01 00 00 00 01 00 00 |........|........|
|00000c00| 00 01 7b 00 00 00 7b 00 | 00 00 52 00 17 d7 94 08 |..{...{.|..R.....|
|00000c10| 74 00 00 00 1c 00 52 00 | 01 46 52 45 44 00 01 00 |t.....R.|.FRED...|
|00000c20| 12 4d 50 53 52 00 00 00 | 2a 00 02 ff ff 00 00 00 |.MPSR...|*.......|
|00000c30| 00 00 00 00 00 00 03 ff | ff 00 00 00 1a 00 00 00 |........|........|
|00000c40| 00 03 ed ff ff 00 00 00 | 2f 00 1c c0 0c 00 00 00 |........|/.......|
|00000c50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000c60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000c70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+